M-hyperquasivarieties 

E. Graczynska and D. Schweigert 



Abstract. We consider the notion of M-hyper-quasi-identities and M-hyperquasivarieties, 
as a common generahzation of the concept of quasi-identity (hyper-quasi-identity) and 
quasivariety (hyper-quasivariety) invented by A. I. Mal'cev, cf. |13| . cf. |21 and hypervariety 
invented by the authors in 1151 . 151 and hyperquasivariety The results of this paper 
were presented on the 69th Workshop on General Algebra, held at Potsdam University 
(Germany) on March 18-20, 2005. 
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1. Notations 

An identity is a pair of terms where the variables are bound by universal quan- 
tifiers. Let us take the following medial identity as an example 

VuVxVyVw {u ■ x) ■ {y ■ w) — {u ■ y) ■ (x ■ w). 

Let us look at the following hypcridentity 

VFVuVxVyVw F{F{u, v),F{x, y)) = F{F{u, x), F{v, y)). 

The hypervariable F is considered in a very specific way. Firstly every hypervariable 
is restricted to functions of a given arity. Secondly F is restricted to term functions 
of the given type. Let us take the variety An^ of abelian groups of finite exponent n. 
Every binary term t = t(x, y) can be presented by t(x, y) = ax -\- by with a, 5 G Nq. 
If we substitute the binary hypervariable F in the above hypcridentity by ax + by, 
leaving its variables unchanged, we get 

a{au + bv) + b{ax + by) — a{au + bx) + b{av + by). 

This identity holds for every term t{x, y) — ax + by for the variety An^Q. Therefore 
we say that the hyperidentity holds for the variety An.o- 
M-hyper-quasi-identities 

In the sequel we use the definition of hyperterm from (15) and |S] . We accept the 
notation of g], [U], 0, [E] and [H]. 

Given a monoid M of hypersubstitutions of a given type r. 
We recall only the definitions of 24. of the fact that a hyperidentity is satisfied in 
an algebra as an M-hyperidentity of a given type and the notion of M-hypervariety, 
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Definition 1.1. An algebra A satisfies a hyperidentity hi — as M-hyperidentity 
if for every M-hypersubstitution substitution of the hypervariables by terms (of the 
same arity) of A leaving the variables unchanged, the identities which arise hold in 
A. In this case, we write A (hi = /i2)- A variety V satisfies a hyperidentity 
hi = h2 as M-hyperidentity if every algebra in the variety does; in this case, we 
write V h=M (^1 ^h2). 

Definition 1.2. A class of a algebras of a given type is called an M-hypervariety 
if and only if V is defined by a set of M-hyperidentities. 

The following was proved in 

Theorem 1.3. A variety V of type r is defined by a set S of M-hyperidentities if 
and only if V = HSPDm{V), i.e. V is a variety closed under M-derived algebras 
of type T. Moreover, in this case, the set E is then M-hypersatisfied in V and V is 
the class of all M-hypermodels oJYi, i.e. V = MHMod{Yi). 

We recall from ^21 and [H]: 

Definition 1.4. A quasi-identity e is an implication of the form: 

(to = So) A ... A {tn-l = S„_i) (<„ = Sn). 

where ti = Si are fc-ary identities of a given type, for i — 0, n. 

A qausi-identity above is satisfied in an algebra A of a given type if and only if 
the following implication is satisfied in A: given a sequence ai,...,ak of elements 
of A. If this elements satisfy the equations ti{ai, ...,ak) ~ Si(ai, a„) in A, for 
i = 0, l,...,n— 1, then the equality i„(ai, a^) — s„(ai, Ofc) is satisfied in A. 
In that case we write: 

A 1= (to = So) A ... A [tn-l Sn-l) {tn = S„). 

A quasi-identity e is satisfied in a class V of algebras of a given type, if and only 
if it is satisfied in all algebras A belonging to V. In that case we write: 

1= (to = So) A ... A {tn-l = S„_i) -> {tn = S„). 

Following the ideas of [21 7 part 5, cf. we modify the definition above in the 
following way: 

Definition 1.5. A hyper-quasi-identity e* is an implication of the form: 

(To - 5*0) A ... A {Tn-l - Sn-l) {Tn = Sn). 

where Ti = Si are hyperidentities of a given type, for i — 0, n. 

A hyper-quasi-identity e* is M-hyper-satisfied (holds) in an algebra A if and only 
if the following implication is satisfied: 

If cr is a hypersubstitution of M and the elements ai, a„ e A satisfy the equalities 
a{Ti){ai, ...,ak) = a{Si){ai, ...,ak) in A, for n ~ 0, 1, then the equality 

o-(r„)(ai, a - fc) = a{Sn){ai, afc) holds in A. 

We say then, that e* is an M-hyper-quasi-identity of A and write: 

A (^0 = So) A ... A {tn-l = Sn-l) {tn = S„). 

A hyper-quasi-identity e* is M-hyper-satisfied (holds) in a class V if and only if 
it is M-hypersatisfied in any algebra of V. 
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By other words, M-hyper-quasi-identity is a universally closed Horn Va;VCT-forniulas, 
where x vary over all sequences of individual variables (occuring in terms of the im- 
plication) and a vary over all hypersubstitutions of M . Our modification coincides 
with Definition 5.1.3 of Ib^ (cf. Definition 2.3 of 

Remark. All hyper-quasi-identities and hyperidentities are written without quan- 
tifiers but they are considered as universally closed Horn V- formulas (cf. 53)- In 
case of a trivial monoid M, the notion of M-hypersatisfaction reduces to the notion 
of classical satisfaction of ^J, [2]. If M is the monoid of all hypersubstiutions of a 
given type r, then the notion of M-hyperidentity and M-hyperquasiidentity reduces 
to the hyperidentity (cf. W^) and hyperquasi-identity(cf. ||9j). 

2. Examples of hyper-quasi-identities 

2.1. Hyper-quasi-identities for abelian algebras. 

Definition 2.1. An algebra A is called abelian if for every n > 1 and every n- 
ary term operation / of A and for all u, v, xi, yi, the following 
equivalence holds: 

f{u,xi, ...,x„) = f{u,yi, ...,yn) ^ f{v,xi, ...,x„) = f{v,Xi, ...,Xn) 
A variety V is called abelian, if each algebra of V is abelian. 

It follows from [El p. 40], p. 290]: 

Proposition 2.2. An algebra A is abelian if and only if the following hyper-quasi- 
identity holds in A.: 

F{u,xi, ...,Xn) = F{u,yi, ...,y„) ^ F{v,xi, ...,a;„) = F{v,yi, ...,y„). 

Example. The variety RB of rectangular bands fulfills the hyperidentities of type 
(1,2, 3,. ..,n,...): 

F{x, ...,x) = X, F{F{xii, ...,xin),X2, ...,x„) = F{xii,X2, ...,a;„), 

F(^Xi , . . ., Xn—l : F(^Xjii , . . . , Xnn ) ) — F(^Xi , . . . , Xn— 1 , X^n ) ■ 

We can derive by the associative hyperidentity: F{x, F{y, z)) — F{F{x, y),z), that 
the following hyper-quasi- identity holds in RB: 

F{u,xi,...,Xn) = F(u,yi,...,yn) F{v,u,xi, ...,Xn-i) = F{v,u,yi, ...,yn^i) 
F{v,xi, ...,Xn) = F(y,yi, ...,yn), i.e. the variety is abelian. 

Remark. For further examples of abelian varieties consult 12' and jl7|. 

2.2. Semidistributive lattices. A lattice is joinsemidistributive if it satisfies the 
following condition, cf. 12, p. 82], p. 141]: 

(5-Dv) X W y — X W z implies x\/y = x\/{yAz) 
The meetsemidistributivity is defined by duality: 

(SD^) X A y = X A z implies xAy — xA{y\/z) 
A lattice is semidistributive if it is simultaneously join and meet semidistributive. 

Proposition 2.3. Let L = {L, A, V) be a lattice which is semidistributive. Then 
the following hyper quasi- identity is hypersatisfied in L.' 
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{F{x, y) = F{x, z)) ^ {F{x, y) = F{x, G{y, z))) 

Proof. We consider all cases on hypervariables of a semidistributive lattice. 

Case 1. F{x, y) := x. 
Obviously {x = x) {x — x). 

Case 2. F(x, y) := y. Consider G(y, z) := y, z,y A z,y \/ z. 
Then the following quasi-identities are satisfied in L: 
{y = z)^ {y = y), {y ^ z) ^ {y = z), {y = z) ^ {y = y A z), 
(y^z)^ {y ^yV z). 

Case 3. F{x, y) := x A y. Consider G{y, z) := y, z,y A z,y V z. 
Then the following quasi-identities hold in L: 

{x Ay — X A z) {x Ay = X Ay), {x Ay — x A z) (x Ay ^ x A z), 

{x Ay ^ X A z) —f {x Ay ^ X A{y A z)), [x Ay = X A z) ^ {x Ay ^ X A{yy z)). The 

last one follows from the meet semidistributivity of L. 

Case 4. F{x, y) := xM y. Consider G{y, z) := y, z,y A z,y \/ z. 
Then the following quasi-identities hold in L: 

{x V y = X W z) ^ (x W y = X W y), {x W y — X V z) ^ {x V y = X V z), 

[xW y = xM z) [xW y = xy {y A z)), {x\J y = xM z) [xy y ^ xy {yy z)). The 

prelast one follows from the join semidistributivity of L. □ 



3. M-derived algebras 

We recall from jJH], [5], [7], cf. [3 P- 145] the notion of a M-derived algebra and 
the M-derived class of algebras. Given a type r = (no, ni, n^, ...). An algebra B 
of type T is called an M-derived algebra of A = [A, /o, /i, Z^, ...) if there exist 
term operations tf),ti, ...,t^, ... of type r such that B — A"' = {A,t(),ti, ...,t^, ...) 
with t-y being equal to the term a{f^{xo, Xr{f)^i)) for a fixed a G M. 

For a class K of algebras of type r we denote by D-MiK) the class of all M- 
derived algebras (of type t) of K. 

A class K is called M-deriverably closed if and only if D-MiK) C K, for a given 
monoid M of hypersubstitutions of type r. 

For a given algebra A we denote by QId{A) and MHQId{A) the set of all 
quasi-identities and M-hyper-quasi-identities satisfied (M-hypersatisfied) in A, re- 
spectively. Similarly for a class K, QId{K) and MHQId{K) denote the set of all 
quasi-identities and M-hyper-quasi-identities satisfied (M-hypersatisfied) in K, re- 
spectively. Following 6 by Q{K) and MHCl{K) we denote the class of all algebras 
of a given type satisfying (M-hypersatisfying) all the quasi-identities and M-hyper- 
quasi-identities of K, respectively. The transformation T of an quasi-identity e into 
hyper-quasi-identity e* is defined in a natural way. Similarly transforms every 
hyper-quasi-identity e* into the quasi-identity e. (cf. 

Proposition 3.1. Given a class K of algebras of type r. Then the following equality 
holds: 



MHQId{K) = T{QId{D^{K))). 
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Proof. To prove the inclusion C, given a hyper-quasi-identity e* of K and an algebra 
an M-derived algebra B = A'^ for A E K and some a € M . Then by definition 1.5 
T~^(e) is satisfied in B as a quasi-identity, i.e. e* G T{QId{T)-^{K))). 

For a proof of the converse inclusion, given a quasi-identity e satisfied in Dm(-?^) 
and an algebra A of K. Let ai, ...,afe e A. Given an hypersubstitution a oi M 
and consider a{e) in A. As A G Dm(^), then cr(e) may be considered as a quasi- 
identity of the M-derived algebra A'^ (cf. [IFl)- 

Assume that pf^ (oi, , ,ak) — qf" (oi, ...,afc), therefore as A G TimiK) we obtain 
that (fli, Ofc) = (ai, a„), i.e. that the T{e) holds in K as an M-hyper- 
quasi-identity, i.e. T{e) G MHQId{K). □ 

The role of derived algebras in solvability questions may be visualized by the 
following: 

Theorem 3.2. Given a locally finite hypervariety V . The class K of all locally 
solvable algebras in V is a hypervariety. 

Proof. By corollary 7.6, of ^2] the class of all locally solvable algebras in a locally 
finite variety V is a, variety. Due to our theorem 2.3 we need to show that K is 
deriverably closed. Given a derived algebra B of an algebra A G and its finite 
subalgebra F*. Then F* is a derived subalgebra of a finite subalgebra F of A, i.e. 
F* — F'^, for a hypersubstitution a. From theorem 5.7 of jJHj we conclude, that as 
F is solvable, therefore F"' is solvable. □ 

4. M-hyper-quasi-varieties 

We reformulate the notion of quasivariety invented by A. I. Mal'cev in p. 
210] and hyperquasivariety of 9 for the case of M-hyper-quasivariety of a given type 
in a natural way: 

Definition 4.1. A class K of algebras of type r is called an M- hyperquasivariety 
if there is a set S of M-hyper-quasi-identities of type r such that K conisits exactly 
of those algebras of type r that M-hypersatisfy all the hyper-quasi-identities of E. 

From proposition 3.1 we obtain immediately: 

Theorem 4.2. A quasivariety K of algebras given type is a M-hyperquasivariety 
if and only if it is M-deriverably closed. 



In the sequel we use the standard notation: S for the operator of creating sub- 
algebras, P, Pg, Pr, Pu and Flo for products, subdirect products, reduced products, 
ultraproducts and direct products of finite families of structures, respectively. L and 
Lg will denote the operators of direct limits and superdirect limits. 

Following A. I. Mal'cev [131 p. 153, 215] for a given class K of algebras of a 
given type, by S(i4r), P(A'), Ps(i^), Pr(i^), ^^{K) we denote the class of algebras 
isomorphic to all possible subalgebras, direct products, subdirect products, reduced 
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(filtered) products or ultraproducts of algebras of K , respectively. P^^ is the class 
of algebras isomorphic to the direct products of finite families of structures of K. 
Similarly, L(i^) and l^siK) will be the class of algebras isomorphic to direct and 
superdirectlimits of algebras of K, respectively (cf. 6, p. 21]. 

Adding a trivial system to K we obtain the class iiTo. 

We reformulate the result of 0: 

Proposition 4.3. Given a class K of algebras and a monoid M of hyper substitu- 
tions, then the following inclusions holds: 

1) DMS(i^) c SDmW; 

2) DmPW C PDmW; 

3) DmP^W c P^DM(if); 

4) DmPsW c P,DM(if); 

5) DMPr(if) C PrDMW; 

6) DmPuW c P„DM(if); 

7) DML(i^) C LDM(if); 

8) T)mU{K)QUT)m{K). 

Proof. Obviously an isomorphism respects the inclusions above. 

The inclusions 1) and 2) were proved in [H]. 

3) and 4) immediately follows from 2). 

To show 5) assume that an algebra B e Dm Pr 

Let B = A'^ = (A, t^, if-, f;^, ...) is an M-derived algebra of a reduced product 
A = {A, f^, /j^, f:^, ...), where A = (n.g/A^)/ for a set /, a family (A,),^/ 
of algebras of type r from K and a filter F over /, i.e. A = (Hi^i Ai) / F , where for 
any n-ary functional symbol / the following holds (cf. p. 13]): 

/^(ao/F, ...,a„_i/F) = a„/F if and only if {i £ / : /^'(ao, ...,a„_i) = a„} G F. 

Note that by the induction on the complexity of a term t of type r one may show, 
that the following holds for any n-ary polynomial t of type r: 

t^{ao/F, ...,a„_i/F) = a„/F if and only if {i e / : t^'{ao, ...,a„_i) = a„} £ F. 

From the above equality it follows that the algebra B = Hig/Af/F, where Af ~ 
{Ai, t^\t^\ --nt^', ■■■), for i e / is an M-derived algebra of A^, i.e. B G PrDM(-?^)- 
The inclusion 6) is an immediate consequence of 5). 

To prove 7), let B G DmL(-^), i-e. given an M-derived algebra B of an algebra 
A, where A = {A, f^, ff^, f;^, ...) is a direct limit of a triple A — {I,Ai,gij), 
where / = (/, <) is an up-directed set, (Ai)ig/ is a family of algebras of a given 
type T and {gij : i,j G I,i < j} is a family of homomorphisms of Ai into Aj 
called a direct spectrum over (/,<), cf. 6, p. 17]. For a given direct spectrum 
A = {Ai,gij), we consider the quotient set A = Uie/^i ^ {*}/ =j where 

{a,i) = {b,j) if and only if {3k G I){i,j < k,gik{a) = 9jkip)). 

Let < a,i > denotes the equivalence class by = containing (a,i). The operations 
on A are defined by setting for any operation symbol of type r: 
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/^(< ao,io >, < an-i,in-i >) =< f^' {gigjiao), gi^_^j{an-i)), j >. 

Note, that as gtj are homomorphisms for all i < j, i,j G /, therefore for any 
polynomial symbol p of type r, the following holds: 

p^{< aQ,io >, .... < a„_i,i„_i >) =< p^^ {gi„j (ao) , g^^_^j{an-i)), j >. 

As B = A°" for a hypersubstitution a of M, therefore B G LDm(-?^), namely B is 
a direct limit of the triple A°" = (I,Af,gij) of M-derived algebras of K, i.e. of a 
derived spectrum of A. 

To prove 8), recall [S| 17], that a direct spectrum A — {I , Ai, gij) is called 
superdirect if the mappings gij : Ai — > Aj are surjective. The family (Ai)ig/ is 
referred to as superdirect family. The direct limit of a superdirect spectrum is 
called the .superdirect limit. Note, that the derived spectrum A'^ of a superdirect 
spectrum A is superdirect. This together with 7) proves 8). □ 

Via corollary 2.3.4 |B1 p. 79] and proposition 5.1 we obtain another characteri- 
zation of hyperquasivarieties: 

Proposition 4.4. For any class K of algebras, the following assertions hold: 

(1) MHCl(K) = SPPuDmW; 

(2) MHQ{K) = SPuPDM(if); 

(3) MHCliK) = SPuP^DM(if); 

(4) MHQ{K) - SL,PDM(i^) = LsSPDM(i^) = L^P^SDm^- 

Via proposition 4.1 we obtain the following reformulation of Mal'cev theorems 
of [13 P- 214 - 215]: 

Theorem 4.5. A class K of algebras of a given type is a hyperquasivariety if and 
only if K 

i) is ultraclosed; 

ii) is heraditery; 

Hi) is multiplicatively closed; 

iv) contains a trivial system; 

v) is M-deriverably closed. 

Theorem 4.6. For every class K of algebras of a given type we have 

MHQ{K) ^ SPrDM(i^o) 

Remark. If we accept, that the direct product of an empty family of algebras of 
a given type is a trivial algebra of a given type, we may remove condition iv) of 
theorem 5.4 and substitute Kq by K in theorem 5.4. (cf. Corollary 2.3. of 6, p. 
78]). 
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